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(57) Abstract: Maintenance of plural 
active jSIe systems (100), wherein each 
of the active file systems initially access 
data (120) with another of the active file 
systems, and wherein changes made to 
each of the active file systems are not 
reflected in other active file systems. 
When a second active file system is 
created based on a first active file 
system, the first active file system and 
the second active file system initially 
share data. When changes are made to 
the first active file system, modified data 
is recorded in the first active file system 
in a location that is not shared with the 
second active file system in a location 
that is not shared with the second active 
file system. When changes are made to 
the second active file system, modified 
data is recorded in the second active file 
system in a location that is not shared 
with the first active file system. Also, 
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MULTIPLE CONCURJRENT ACTIVE FILE SYSTEMS 

Background of the Invention 

1. Field of the Invention 

This invention relates to multiple concurrent writable file systems. 

2. Description of the Related Ait 

A file system provides a structure for storing information, for example 
appHcation programs, file system information, other data, etc. (hereinafter collectively 
referred to as simply data) on storage devices such as disk drives, CD-ROM drives, etc. One 
problem with many file systems is that if the file system is damaged somehow, a large 
quantity of data can be lost. 

In order to prevent such loss of data, backups are often created of a file 
system. One very efficient method for creaking a back-up of a file system is to create a 
snapshot of the file system. A snapshot is an image of the file system at a consistency point, 
a point at which the file system is self-consistent. A file system is self-consistent if the data 
stored therem constitutes a valid file system image. 

In some file systems, for example Write Anywhere FUe system Layout 
(WAFL) file systems, a snapshot of a file system can be created by copying information 
regarding the organization of data in the file system. Then, as long as the data itself is 
preserved on the storage device, the data can be accessed through the snapshot. A 
mechanism is provided in these file systems for preserving this data, for example through a 
block map. 

Conventionally, snapshots are read-only. A read-only snapshot can be used 
to recall previous versions of data and to repair damage to a file system. These capabilities 
can be extremely usefiil. However, these types of snapshots do not provide certain other 
capabilities that might be usefiil. 
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It would be advantageous if snapshots could be written to as well, so that a 
user desiring to modify a snapshot could do so. This would have several advantages: 

It would become possible to correct an erroneous entry that had been 
memorialized in a snapshot. 

It would become possible to delete material that was desired to be purged 
jfrom the file system. 

It would become possible to make changes to an "experimental" version of 
the file system (or on data maintained by the file system). An "experimental" 
version of the file system would be a version of the file system for which 
catastrophic errors would not cause loss of data in a "real" active version of 
the file system. 

It would become possible to reverse erroneous upgrades to operation of the 
file system, or to operation of some programs or databases operating under 
the aegis of that file system. 

A writable snapshot is actually another active file system. Because this active 
file system is based on data firom another active file system, experimental modifications and 
changes for the active file system can be made to tiie writable snapshot without risking harm 
to the original active file system. In addition, because a snapshot can be created by simply 
copying organizational information and preserving existing data, writable snapshots (i.e., 
new active file systems) can be created easily and with utilization of few system resources. 

These advantages and others are provided in an embodiment of the invention, 
described herein, in which plural active file systems are maintained, wherein each of the 
active file systems initially access data shared with another of the active file systems, and 
wherein changes made to each of the active file systems are not reflected in other active file 
systems. 



IS 
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In the preferred embodiment, when a second active file system is created 
based on a first active file system, the first active file system and the second active file 
system initially share data. When changes are made to the first active file system, modified 
data is recorded in the first active file system in a location that is not shared with the second 
active file system. When changes are made to the second active file system, modified data 
recorded in the second active file system in a location that is not shared with the first active 
file system. 

Further snapshots preferably are made of ones of the plural active file 
systems, each snapshot forming an image of its respective active file system at a past 
consistency point Each snapshot includes a complete hierarchy for file system data, 
separate and apart from active file system data for the plural active file systems. One of 
these snapshots in turn can be converted into a new active file system by making the 
snapshot writable and by severing snapshot pointers from any of the active file systems to 
the new active file system. 

The invention also encompasses manories that include instioictions for 
perfoiming the foregoing operations and storage systems that implement fliose operations. 

This brief summary has been provided so that the nature of the invention may 
be understood quickly. A more complete understandmg of the invention may be obtained by 
reference to the following description of the preferred embodiments thereof in connection 
with the attached drawings. 



Brief Description of the Drawings 

Figure 1 illustrates creation of a snapshot that can be converted into an active 
file system according to the invention. 

Figure 2 illusti-ates divergence of an active file system from a snapshot of that 

file system. 
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Figure 3 illustrates the relationship between the active file system and the 
snapshot in Figure 2, 

Figure 4 illustrates a chain of snapshots that can be converted into active file 
5 systems according to the invention. 

Figure 5 illustrates the relationship between the active file system and the 
snapshots in Figure 4. 

10 Figure 6 illustrates a snapshot that has been converted into an active file 

system according to the invention. 

Figure 7 illustrates the relationship between the active file system, new active 
file system, and snapshot in Figure 6, 

15 

Figure 8 illustrates a more complex chain of snapshots that can be converted 
into active file systems according to the invention. 

Figure 9 illustrates the chain shown in Figure 8 with one of the snapshots 
20 converted into an active file system according to the invention. 

Figure 10 illustrates some more possible relationships between plural active 
file systems and their associated snapshots according to the invention. 

25 Figure 1 1 shows a block diagram of a storage system including plural active 

file systems according to the invention. 

Figure 12 shows a block diagram of a file system cluster including multiple 
concurrent active file systems being used by multiple concurrent file servers according to the 
30 invention. 



i 
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Description of the Preferred Embodiment 



Lexicon 



The following terms refer or relate to aspects of the invention as described 
below. The descriptions of general meanings of these terms are not intended to be limiting, 
only illustrative. 



data — In general, any information. With regard to a storage device or file 
system, any information stored in the storage device or file system, including 
but not limited to application programs and data, multimedia data, 
organizational data for the storage device or file systan, etc. 

organizational data — In general, data that specifies the layout of other data 
in a file system. In a Write Anywhere File system Layout (WAFL) design, 
the organizational data includes a root inode that points either directly or 
indirectly (i.e., through other inodes) to blocks of data for all files in the file 
system. In a WAFL design, all data including the organizational data (and 
thus root inode and other inodes) are stored in blocks. 



inode — In general, an information node. In a WAFL design, an information 
node that contains data about other blocks in the file system. 

self-consistent (in the context of a file system) — In general, a file system is 
self-consistent when the data stored in the file system, including data about 
tiie organization of the file system, constitiites a valid file system image. 

consistency point — hi general, a consistency point refers either to (a) a time 
when a file system is self-consistent; or to (b) a set of data in a file system at a 
time of a consistency point. 



snapshot — La general, a snapshot is a written record of the data maintained 
by tiie file system at a time of a consistency point. Although in a preferred 
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embodiment, each snapshot is both (a) maintained in a fomat similar to the 
active file system and (b) is referenceable using the file system namespace, 
there is no particular limitation of the invention to require either of those 
conditions. 

5 

active file system — Li general, an active file system is a set of data that can 
be accessed and modified. 

file system hierarchy — In general, a file system hierarchy refers to either (a) 
1 0 an organization of data into a namespace, or (b) a set of data blocks and their 

interconnections used to record and access information, whether data or 
metadata, being maintained on a storage device. 

As noted above, these descriptions of general meanings of these terms are not 

I 

1 5 intended to be limiting, only illustrative. Other and further applications of the invention, 

including extensions of these terms and concepts, would be clear to those of ordinary skill in 
the art after perusing this application. These other and fijrther applications are part of the 
scope and spirit of the invention, and would be clear to those of ordinary skill in the art, 
without further invention or xmdue experimentation. 



20 



25 



Snapshots and Active File Systems 

Figure 1 illustrates creation of a snapshot that can be converted into an active 
file system according to the invention. 

File system 100 in Figure 1 resides on one or more storage devices, for 
example hard disk drives, CD-ROMs, or other devices. In a preferred embodiment, file 
system 100 is a WAFL system, although this does not have to be the case. 



30 File system 100 includes root inode 1 10 and data 120, as well as other data. 

All of the inodes and data in file system 100 preferably are stored in blocks, although this 
also does not have to be the case. 
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Root inode 110 stores parts of the organizational data for file system 100. In 
particular, root inode 1 10 points to data and to other inodes and data that in turn point to data 
for all information stored in file system 100. Thus, any information stored in a file system 
1 00 can be reached by starting at root inode 110. 

5 

Snapshot 1 30 has been formed firom file system 1 00. hi Figure 1 , elements of 
snapshot 130 are shown using dashed lines to assist in distinguishing those elements from 
file system 100. According to a preferred embodiment of the invention, the snapshot can be 
formed by simply copying root inode 1 10 to snapshot root inode 140 at a consistency point 
1 0 for file system 1 00. In some embodunents, additional organizational data may have to be 
copied. Then, as long as all of the data and inodes pointed to by root inode 1 10 (and any 
other copied organizational data) are preserved, snapshot root inode 140 wiU point to a vahd 
copy of file system 100. 

^er snapshot root inode 140 has been created, snapshot 1 30 and file system 
100 actually share data on the storage device or devices. Thus, snapshot 130 preferably 
includes the same physical data 120 on the storage device or devices as file system 100, as 
indicated by the duel soHd and dashed borders around data 120 in Figure 1 . M other words, 
the snapshot and the file system overlap. This allows for rapid creation of snapshot 130 with 
20 efficient use of storage space and other system resources. 

File system 100 preferably includes snapshot data 150 that points to snapshots 
of file system 100. In particular, pointers 160 in the snapshot data preferably point to root 
inodes of those snapshots. 

25 

Snapshot 130 also preferably includes snapshot data 170 that points to other 
snapshots. However, snapshot data 170 of snapshot 130 can be different from snapshot data 
1 50 of file system 100 because snapshot 130 preferably does not point to itself This 
difference is shown in Figure 1 by the cutout of snapshot 130 around snapshot data 150 in 
30 file system 100. 

Preferably, a snapshot of a file system according to the invention includes a 
complete hierarchy for file system data, separate and apart from active file system data for 
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the active file systems. This hierarchy is included in the root inode for the snapshot and 
possibly in other nodes and data copied for the snapshot (not shown). 



There is no particular requirement for the file system hierarchies for a 
snapshot to duplicate the name space originally used for the associated active file system. In 
one preferred embodiment, file names in a snapshot's root inode (and other organizational 
data) can be compressed using a hash code or other technique, so as to minimize the 
organizational data that must be stored for each snapshot. However, in an alternative 
embodiment, in some circumstances possibly preferable, it might be superior to maintain the 
original name space and other organizational data for each snapshot in a form relatively easy 
to read by a human user. This might have the salutary effect of aiding human users with 
backup and restore operations based on such snapshots. 

Figure 2 illusti-ates divergence of an active file system firom a snapshot of that 

file system. 

Because file system 100 is active, a mechanism must be provided for 
changing data in the file system. However, in order to maintain the integrity of snapshot 
130, data pointed to by snapshot root inode 140 must be preserved. Thus, for example, when 
data 120 is changed in file system 100, modified data 120' is stored in the storage device or 
devices. Root inode 110 of file system 100 and any intervening inodes and organizational 
data are updated to point to modified data 120'. In addition, the unmodified data 120 is 
preserved on the storage device or devices. Snapshot root inode 140 continues to point to 
this unmodified data, thereby preserving the integrity of snapshot 130. 

Likewise, when data is deleted from active file system 100, pointers to that 
data are removed from the file system. However, the data itself is preserved if it is included 
in snapshot 1 30. (This data can actually be deleted when the snapshot itself is removed.) 

In actual practice, changes to root inode 110, other inodes, and data for many 
changes to file system 100 are accumulated before being Avritten to the storage device or 
devices. After such changes have been written, file system 100 is self-consistent (i.e., at a 
consistency point). Preferably, snapshots are only made at such consistency point. 
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According to the invention, snapshot 130 can be converted into a new active 
file system by making the snapshot writable. In order to modify data in a writable snapshot 
130, modified data is written to the storage device or devices. Root inode 140 and any 
intervening inodes and organizational data pointing to the modified data are updated. 
Furthermore, an unmodified copy of the data is preserved if it is still included in file system 
100. This process is substantially identical to the process that occurs when modifications are 
made to file system 100, only the unmodified data that is preserved is data pointed to by root 
inode 110. 



hi other words, when changes are made to the first active file system (e.g., file 
system 100), modified data is recorded in the first active file system in a location that is not 
shared with the second active file system (e.g., writable snapshot 130). Likewise, when 
changes are made to the second active file system, modified data is recorded in the second 
active file system in a location that is not shared with the first active file system. As a result, 
changes made to flie first active file system not reflected in the second active file system, and 
changes made to the second active file system not reflected in the first active file system. 

When created, snapshot 130 substantially overlaps file system 100. If the 
snapshot is made writable shortly after its creation, the new active file system formed by the 
writable snapshot will initially share almost aU of its data with tiie existing active file 
system. As a result, the invention allows for creation of an entire new active file system witii 
efBcient utilization of resources such as processing time and storage space. 

The process of storing modified data and preserving unmodified data causes 
file system 100 and snapshot 130 (whether read-only or writable) to diverge from one 
another. This divergence is representationally shown m Figure 2 by a reduction in overlap 
between file system 100 and snapshot 130. 

' Figure 3 illusti-ates the relationship between the active file system and the 
snapshot in Figure 2. This type of diagram provides a simplified view of the relationship 
between file systems and their snapshots, hi Figure 3, file system 100 pomts to snapshot 
130. In addition, both file system 100 and snapshot 130 point to other snapshots (not 
shown). 
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Figure 4 illustrates a chain of snapshots that can be converted into active file 
systems according to the invention. In tliis figure, second snapshot 180 has been created 
fi-om file system 1 00. Because snapshot 1 00 still pointed to snapshot 1 30 at the time of the 
creation of the second snapshot, snapshot 180 includes snapshot data 190 that points to 
snapshot 130. 

Either or both of snapshots 130 and 1 80 can be turned into active file systems 
by making those snapshots writable. As a data is written to any of the active file systems 
(i.e., file system 100, writable snapshot 130, or writable snapshot 180), the file systems will 
diverge firom one another. 

Figure 5 illustrates the relationship between the active file system and the 
snapshots in Figure 4. In Figure 5, file system 100 points to snapshots 130 and 1 80. 
Likewise, snapshot 180 points to snapshot 130, which in turn can point to another snapshot 
or snapshots. 

Figure 6 illustrates a snapshot that has been converted into an active file 
\ system according to the invention. In this figure, snapshot 180 has been turned into active 
file system 1 80' by being made writable. Because this new active file system can be 
modified, it no longer represents a true snapshot of file system 100. As a result, the snapshot 
pointer to snapshot 180 in snapshot data 150 of file system 100 has been severed, for 
example by being deleted. 

Figure 7 illustrates the relationship between the active file system, new active 
file system, and snapshot in Figure 6. In this figure, active file system 100 points to 
snapshot 130. Likewise, active file system 180' also points to snapshot 130. As discussed 
above, file system 100 preferably no longer includes a snapshot pointer to snapshot 180. 
.However, file system 100 can still included a pointer to file system 180', for example to 
allow traversal from one file system to the other. This inter-file-system pointer is shown as a 
dashed line in Figure 7 to distinguish it from a snapshot pointer. 

Figure 8 illustrates a more complex chain of snapshots that can be converted 
into active file systems accordmg to the invention. In Figure 8, file system 800 is an active 

in 
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file system. Four snapshots have been made of this file system. Snapshot 81 0 is the oldest, 
snapshot 820 is the next oldest, snapshot 830 is the next oldest after its snapshot 820, and 
snapshot 840 is the newest. Any snapshots older than snapshot 810 have been deleted, 
thereby freeing up storage space that was occupied by data that was not overlapped by any of 
the other snapshots or the active file system. Each of snapshots 8 10 to 840 can be turned 
into an active file system by being made writable. 

Figure 9 illustrates the chain shown in Figure 8 with one of the snapshot 
converted into an active file system according to the invention. 



In Figure 9, snapshot 830 has been converted into active file system 830' 
which data can be modified, added, and deleted. As a result, file system 800 preferably i 
longer points to snapshot 830 as a snapshot. Active file system 830' can continue to point to 
snapshots 810 and 820. 



m 

'no 



Figure 10 illustrates some more possible relationships between plural active 
file systems and their associated snapshots according to the invention. 

The top portion of Figure 10 corresponds to Figure 9, except that additional 
snapshots have been made from the active file systems. Thus, snapshot 1000 has been made 
of file system 800, and snapshot 1010 has been made of file system 830'. hi addition, 
snapshot 810 has been deleted to free up space on the storage device or devices. 

Bolb of active file systems 800 and 830' can trace back to a common 
snapshot 820. However, when that snapshot is deleted, the active file systems will no longer 
share a common snapshot. This situation has occurred with respect to file system 1020 and 
snapshots 1030 to 1050. This arrangement illustrates that it is possible to have a "forest" 
(i.e., a collection of unconnected trees) formed by the links between active file systems and 
their associated snapshots, all on one storage device or set of storage devices. Despite the 
fact that the file systems and their snapshots no longer point to a common snapshot, these 
snapshots and even the active file systems could still share some data (i.e., overlap), thereby 
preserving the efficiency of the invention. 



11 
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In the foregoing discussion, new active file systems are created from 
sn^shots. However, the invention does not require the actual creation of a snapshot in order 
to create a new active file system. Rather, all that is required is creation of structures along 
the lines of those found in a snapshot, namely organizational data along the lines of that 
5 found in a snapshot's root inode, along with preservation of the data pointed to by that 
organizational data. 

Furthermore, the invention is not limited to the particular arrangements 
discussed above. Rather, those arrangements illustrate some possible types of relationships 
1 0 between active file systems, snapshots, and new active file systems. Other arrangements are 
possible and are within the scope of the invention. 

System Elements 

1 5 Figure 1 1 shows a block diagram of a storage system including plural active 

file systems according to the invention. 

A system 11 00 includes at least one file system processor 1110 (i.e., 
controller) and at least one storage device 1 120 such as a hard disk or CD-ROM drive. The 
20 system also preferably includes interface 1 130 to at least one computing device or network 
for receiving and sending information. In an alternative embodiment, processor 1 100 is tiie 
processor for a computing device connected to Has. storage system via interface 1 130. 

Processor 1110 performs the tasks associated with the file system, as 
25 described herein, under conti-ol of program and data memory, tiie program and data memory 
including appropriate software for contirolUng processor 1 1 10 to perform operations on 
storage device 1 120 (and possibly for contiroUing storage device 1 120 to cooperate witii 
processor 1110). 

30 In a preferred embodiment, at least one such storage device 1 120 includes one 

or more boot records 1 140. Each boot record 1 140 includes two or more (preferably two) 
entries designatibng a root data block (i.e., inode) in a file system hierarchy for an active file 
system. Where there is a smgle active file system, there preferably is a single such boot 
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record; where there is more than one such active file system, there preferably is more than 
one such boot record. 



As noted above, more than one active file system might be present in storage 
device 11 20. hi such cases, the file system maintainer (i.e., processor 1110 operating under 
program control) preferably will designate and orderly maintain more than one boot record 
1 140, one for each such active file system. 

Read-only snapshots also can be present in storage device 1 120. hi this case, 
pointers firom active file systems to snapshots and fi-om snapshots to other snapshots are 
stored in the storage device, as discussed above. 

High Availability 

Figure 12 shows a block diagram of a file system cluster including multiple 
concurrent active file systems being used by multiple concurrent file servers according to the 
invention. 

A file system cluster includes a plurality of file system processors 1 200 and 
one or more file system disks 1210. hi a preferred embodunent, each such processor 1200 is 
disposed for operating as a file server, capable of receivmg file server requests and makmg 
file server responses, such as usmg a known file server protocol, hi a preferred embodiment, 
the one or more file system disks 1210 mclude a plurahty of such disks, so that no individual 
disk 1210 presents a single point of failure for the entire highly-available cluster. The Write 
Anywhere File system Layout (WAFL), which preferably is used with the invention, 
incorporates such an arrangement. 

As discussed above, the plurality of processors 1200 can maintain multiple 
parallel writeable active file systems 121 0, along with all associated snapshots for those 
parallel writeable active file systems. The active file systems and snapshots can be 
maintained on the same set of disks 1220. Thus, the set of processors 1200 and the set of 
disks 1220 can provide a highly available cluster without need for substantial dupfication of 
resources. 
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Alternative Embodiments 

The invention can be embodied in methods for creating and maintaining 
plural active file systems, as well as in software and/or hardware such as a storage device or 
5 devices that implement the methods, and in various other embodiments, 

hi the preceding description, a preferred embodiment of the invention is 
described with regard to preferred process steps and data structures. However, those skilled 
in the art would recognize, after perusal of this appUcation, that embodiments of the 

1 0 invention may be implemented using one or more general purpose processors or special 
purpose processors adapted to particular process steps and data structures operating xmder 
program control, that such process steps and data structures can be embodied as information 
stored in or transmitted to and from memories (e.g., fixed memories such as DRAMs, 
SRAMs, hard disks, caches, etc., and removable memories such as floppy disks, CD-ROMs, 

15 data tapes, etc.) including instructions executable by such processors (e.g., object code that is 
directly executable, soiirce code that is executable after compilation, code that is executable 
through interpretation, etc.), and that implementation of the preferred process steps and data 
structures described herein using such equipment would not require undue experimentation 
or fiirther invention. 



20 



Furthermore, although preferred embodiments of the invention are disclosed 
herein, many variations are possible which remain within the content, scope and spirit of the 
invention, and these variations would become clear to those skilled in the art after perusal of 
this application. 
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1. A method of operating data storage, the method including maintenance of 
plural active file systems, wherein each of the active file systems initially access data shared 
with another of the active file systems, and wherein changes made to each of the active file 
systems are not reflected in other active file systems. 

2. A method as in claim 1 , wherein when a second active file system is 
created based on a first active file system, the first active file system and the second active 
file system initially share data. 

3. A method as in claim 2, wherein when changes are made to the first active 
file system, modified data is recorded in the first active file system in a location that is not 
shared with the second active file system. 

4. A method as in claim 2, wherein when changes are made to the second 
active file system, modified data is recorded in the second active file system in a location 
that is not shared with the first active file system. 

5. A method as in claim 1, wherein snapshots are made of ones of the plural 
active file systems, each snapshot forming an image of its respective active file system at a 
past consistency point. 

^ 6. A method as in claim 5, wherein each snapshot includes a complete 
hierarchy for file system data, separate and apart firom active file system data for the plural 
active file systems. 

7. A method as in claim 5, wherein at least one of the snapshots is converted 
into a new active file system. 

8. A metiiod as in claim 7, wherein the one of tiie snapshots is converted by 
making the one of the snapshots writable. 
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9. A method as in claim 8, wherein snapshot pointers from any of the active 
file systems to the new active file system are severed. 



10. A method of creating plural active file systems, comprising the steps of: 
5 making a snapshot of a first active file system, the snapshot initially sharing 

data with the first active file system; and 

converting the snapshot to a second active file system by making the snapshot 
writable, with changes made to the first active file system not reflected in the second active 
file system, and with changes made to the second active file system not reflected in tiie first 
1 0 active file system. 

1 L A method as in claim 1 0, wherein when changes are made to the first 
active file system, modified data is recorded in the first active file system in a location tiiat is 
not shared with the second active file system. 

15 I 

12. A method as in claim 10, wherein when changes are made to the second 
active file system, modified data is recorded in the second active file system in a location 
that is not shared with the first active file system. 

20 13. A method as in claim 10, fiarther compriskig the step of severing any 

snapshot pointers from the first active file system to the second active file system. 

14. A method as in claim 10, fiirther comprising the steps of making 
snapshots of ones of the plural active file systems, 

25 

15. A method as in claim 14, wherein each snapshot includes a complete 
hierarchy for file system data, separate and apart from active file system data for the plural 
active file systems. 

30 • 1 6. A method as in claim 1 0, fiirther comprising the steps of: 

making a new snapshot of the first active file system, the new snapshot 
initially sharing data with the first active file system; 

1 A 
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converting the new snapshot to a third active fUe system by making the 
snapshot writable, with changes made to the first active file system or the second active file 
system not reflected in the third active file system. 

17. A method as in claim 16, wherein when changes are made to the first 
active file system or the second active file system, modified data is recorded in a location 
that is not shared with the third active file system. 

1 8. A method as in claim 10, fijrther comprising the steps of: 

making a new snapshot of the second active file system, the new snapshot 
initially sharing data with the second active file system; 

converting the new snapshot to a third active file system by making the 
snapshot writable, with changes made to the first active file system or the second active file 
system not reflected in the third active file system. 

19. A method as in claim 18, wherein when changes are made to tlie first 
active file system or the second active file system, modified data is recorded in a location 
that is not shared with the third active file system. 

20. A memory storing information including instructions, the instructions 
executable by a processor to operate data storage, the instructions comprising steps to 
maintain plural active file systems, wherein each of the active file systems initially access 
data shared with another of the active file systems, and wherein changes made to each of the 
active file systems are not reflected in other active file systems. 

21 . A memory as in claim 20, wherein when a second active file system is 
created based on a first active file system, the first active file system and the second active 
file system initially share data. 

22. A memory as in claim 21, wherein when changes are made to the first 
active file system, modified data is recorded in the first active file.system in a location that is 
not shared with the second active file system. 
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23, A memory as in claim 21, wherein when changes are made to tiie second 
active file system, modified data is recorded in the second active file system in a location 
that is not shared with the first active file system. 

5 24, A memory as in claim 20, wherein snapshots are made of ones of the 

plural active file systems, each snapshot forming an image of its respective active file system 
at a past consistency point. 

25. A method as in claim 24, wherein each snapshot includes a complete 
10 hierarchy for file system data, separate and apart from active file system data for the plural 

active file systems. 

26. A memory as in claim 24, wherein at least one of the snapshots is 
converted into a new active file system. 

15 

27. A memory as in claim 26, wherein the one of the snapshots is converted 
by making the one of the snapshots writable. 

28. A memory as in claim 27, wherein snapshot pointers firom any of the 
20 active file systems to the new active file system are severed, 

29. A memory storing inforaiation including instructions, the instructions 
executable by a processor to create plural active file systems, the instructions comprising the 
steps of: 

25 making a snapshot of a first active file system, the snapshot initially sharing 

data with the first active file system; and 

converting the snapshot to a second active file system by making the snapshot 
writable, with changes made to the first active file system not reflected in the second active 
file system, and with changes made to the second active file system not reflected in the first 

30 active file system. 
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30. A memory as in claim 29, wherein when changes are made to the first 
active file system, modified data is recorded in the first active file system in a location that is 
not shared with the second active file system. 

3 1 . A memory as in claim 29, wherein when changes are made to the second 
active file system, modified data is recorded in the second active file system in a location 
that is not shared with the first active file system. 

32. A memory as in claim 29, wherein the instructions fiirther comprise the 
step of severing any snapshot pointers fi-om the first active file system to the second active 
file system. 

33. A memory as in claim 29, wherein the instructions further comprise the 
steps of making snapshots of ones of the plural active file systems. 

34. A memory as in claim 33, wherein each snapshot includes a complete 
hierarchy for file system data, separate and apart fi-om active file system data for the plural 
active file systems. 

35. A memory as in claim 29, wherein the instructions further comprise the 

steps of: 

making a new snapshot of the first active file system, the new snapshot 
initially sharing data with the first active file system; 

converting the new snapshot to a third active file system by making the 
snapshot writable, with changes made to the first active file system or the second active file 
system not reflected in the third active file system. 

36. A memory as in claim 35, wherein when changes are made to the first 
active file system or the second active file system, modified data is recorded in a location 
that is not shared with tiie third active file system. 
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37. A memory as in claim 29, wherein the instructions further comprise the 

steps of: 

making a new snapshot of the second active file system, the new snapshot 
initially sharing data with the second active file system; 
5 converting the new snapshot to a third active file system by making the 

snapshot writable, with changes made to the first active file system or the second active file 
system not reflected in the third active file system. 



38. A memory as in claim 37, wherein when changes are made to the first 
1 0 active file system or the second active file system, modified data is recorded in a location 

that is not shared with the third active file system. 

39. A storage system, comprising: 
at least one storage device; 

1 5 an interface to at least one computing device or network for receiving and 

sending information; and 

a controller that controls storage and retrieval of the information in the 

storage device, the controller operating under program control to maintain plural active file 

systems, wherein each of the active file systems initially access data shared with another of 
20 the active file systems, and wherein changes made to each of the active file systems are not 

reflected in other active file systems. 



40. A storage system as in claim 39, wherein when a second active file 
system is created based on a fiirst active file system, the first active file system and the 

25 second active file system initially share data. 

41 . A storage system as in claim 40, wherein when changes are made to the 
first active file system, modified data is recorded in the first active file system in a location 
that is not shared with the second active file system. 

30 

42. A storage system as in claim 40, wherem when changes are made to the 
second active file system, modified data is recorded in the second active file system in a 
location that is not shared with the first active file system. 
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43. A Storage system as in claim 39, wherein snapshots are made of ones of 
the plural active file systems, each snapshot forming an image of its respective active file 
system at a past consistency point. 

44. A storage system as in claim 43, wherein each snapshot includes a 
complete hierarchy for file system data, separate and apart from active file system data for 
the plural active file systems. 

45. A storage system as in claim 43, wherein at least one of the snapshots is 
converted into a new active file system. 

46. A storage system as in claim 45, wherein the one of the snapshots is 
converted by making the one of the snapshots writable. 

47. A storage system as in claim 46, wherein snapshot pointers from any of 
the active file systems to the new active file system are severed. 

48. A storage system, comprising: 
at least one storage device; 

an interface to at least one computing device or network for receiving and 
sending information; and 

a confroUer that controls storage and retrieval of the information in the 
storage device, the confroUer operating under program confrol to create plural active file 
systems, the program confrol comprising the steps of: 

making a snapshot of a first active file system, the snapshot initially sharing 
data with the first active file system; and 

converting the snapshot to a second active file system by making the snapshot 
writable, with changes made to the first active file system not reflected in the second active 
file system, and with changes made to the second active file system not reflected in the first 
active file system. 
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49, A storage system as in claim 48, wherein when changes are made to the 
&st active file system, modified data is recorded in the first active file system in a location 
that is not shared with the second active file system. 

5 50. A storage system as in claim 48, wherein when changes are made to the 

second active file system, modified data is recorded in the second active file system in a 
location that is not shared with the first active file system. 

5 1 . A storage system as in claim 48, wherein the program control fiirther 

1 0 comprises the step of severing any snapshot pointers from. the first active file system to the 
second active file system. 

52. A storage system as in claim 48, wherein the program control fiirther 
comprises the steps of making snapshots of ones of the plural active file systems. 

15 

53. A storage system as in claim 52, wherein each snapshot includes a 
complete hierarchy for file system data, separate and apart from active file system data for 
the plural active file systems. 

20 54. A storage system as in claim 48, wherein the program control fiirther 

comprises the steps of: 

making a new snapshot of the first active file system, the new snapshot 
initially sharing data with the first active file system; 

converting the new snapshot to a third active file system by making the 
25 snapshot writable, with changes made to the first active file system or the second active file 
system not reflected in the third active file system. 

55. A storage system as in claim 54, wherein when changes are made to the 
first active file system or the second active file system, modified data is recorded in a 
30 location that is not shared with the third active file system. 



09 



wo 03/105026 

PCT/US03/17497 

56. A storage system as in claim 48, wherein the program control further 
comprises the steps of: 

making a new snapshot of the second active file system, the new snapshot 
imtially sharing data with the second active file system; 

converting the new snapshot to a third active file system by making the 
snapshot writable, with changes made to the first active file system or the second active file 
system not reflected in the third active file system. 

57. A storage system as in claim 56, wherein when changes are made to the 
first active file system or the second active file system, modified data is recorded in a 
location that is not shared with the third active file system. 



: means 



58. An apparatus for operating data storage, the apparatiis including i 

for creating plural active file systems and means for maintaimng plural active file systems 
wherein each of the active file systems initially access data shared with another of the active 
file systems, and wherein changes made to each of the active file systems are not reflected in 
other active file systems. 



59. An apparatus for creating plural active file systems, comprising: 
means for making a snapshot of a first active file system, the snapshot 

initially sharing data with tiie first active file system; and 

means for converting the snapshot to a second active file system by making 

the snapshot writable, with changes made to the first active file system not reflected in the 

second active file system, and with changes made to the second active file system not 

reflected in the first active file system. 
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